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1 1 . A digital data processing device, comprising: 

2 at least one processor; 

3 a memory; 

4 a first cache for temporarily holding portions of said memory, said first cache 

5 containing a plurality of addressable associativity sets, each associativity set containing one 

6 or more respective cache lines; and 

7 a second cache for temporarily holding portions of said memory, said second cache 

8 containing a plurality of addressable associativity sets, each associativity set containing one 

9 or more respective cache lines; 

10 wherein said associativity sets of said first cache and said associativity sets of said 

11 second cache correspond to a plurality of congruence groups, each congruence group 

12 containing a respective plurality of associativity sets of said first cache and a respective 

13 plurality of associativity sets of said second cache; 

14 wherein addresses corresponding to each respective associativity set of said first 

1 5 cache are allocated among the plurality of associativity sets in said second cache within the 

16 same congruence group as the respective associativity set of said first cache. 

1 2. The digital data processing device of claim 1, wherein addresses corresponding to 

2 each respective associativity set of said first cache are allocated among the plurality of 

3 associativity sets in the second cache within the same congruence group using a hashing 

4 function of at least some address bits other than address bits used to determine the respective 

5 associativity set. 

1 3. The digital data processing device of claim 2, wherein said hashing function is a 

2 modulo-N function, where N is the number of associativity sets of said second cache in said 

3 congruence group. 
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1 4. The digital data processing device of claim 1 , wherein each said congruence group 

2 contains M associativity sets of said first cache and N associativity sets of said second cache, 

3 wherein the greatest common factor of M and N is one. 

1 5. The digital data processing device of claim 1 , wherein data is not duplicated in said 

2 first and second caches. 

1 6. The digital data processing device of claim 1 , wherein said first cache is at a higher 

2 level than said second cache. 

1 7. The digital data processing device of claim 6, wherein said second cache is a victim 

2 cache of said first cache. 

1 8. The digital data processing device of claim 6, wherein said digital data processing 

2 device comprises a third cache, said third cache being at a level higher than said first cache 

3 and said second cache. 

1 9. The digital data processing device of claim 1 , wherein said first and second caches 

2 are addressable using real memory addresses. 

1 10. The digital data processing device of claim 1 , wherein each said associativity set in 

2 said first cache contains a respective plurality of cache lines, and each said associativity set 

3 in said second cache contains a respective plurality of cache lines. 
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1 1 1 . An integrated circuit chip for digital data processing, comprising: 

2 at least one processor core; 

3 first cache accessing logic for accessing a first cache, said first cache temporarily 

4 holding portions of a memory, said first cache accessing logic determining an associativity 

5 set of said first cache which corresponds to an input address generated by said processor core 

6 from among a plurality of associativity sets of said first cache, each associativity set 

7 containing one or more respective cache lines; and 

8 second cache accessing logic for accessing a second cache, said second cache 

9 temporarily holding portions of said memory, said second cache accessing logic determining 

10 an associativity set of said second cache which corresponds to said input address generated 

1 1 by said processor core from among a plurality of associativity sets of said second cache, each 

12 associativity set containing one or more respective cache lines; 

13 wherein said associativity sets of said first cache and said associativity sets of said 

14 second cache correspond to a plurality of congruence groups, each congruence group 

1 5 containing a respective plurality of associativity sets of said first cache and a respective 

16 plurality of associativity sets of said second cache; 

17 wherein addresses corresponding to each respective associativity set of said first 

1 8 cache are allocated among the plurality of associativity sets in said second cache within the 

19 same congruence group as the respective associativity set of said first cache. 

1 12. The integrated circuit chip of claim 11, wherein addresses corresponding to each 

2 respective associativity set of said first cache are allocated among the plurality of 

3 associativity sets in the second cache within the same congruence group using a hashing 

4 function of at least some address bits other than address bits used to determine the respective 

5 associativity set. 

1 13. The integrated circuit chip of claim 1 2, wherein said hashing function is a modulo-N 

2 function, where N is the number of associativity sets of said second cache in said congruence 

3 group. 
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1 14. The integrated circuit chip of claim 1 1 , wherein each said congruence group contains 

2 M associativity sets of said first cache and N associativity sets of said second cache, wherein 

3 the greatest common factor of M and N is one. 

1 15. The integrated circuit chip of claim 1 1 , wherein data is not duplicated in said first and 

2 second caches. 

1 16. The integrated circuit chip of claim 11, wherein said first cache is at a higher level 

2 than said second cache. 

1 17. The integrated circuit chip of claim 1 6, wherein said second cache is a victim cache 

2 of said first cache. 

1 18. The integrated circuit chip of claim 11, wherein said first and second caches are 

2 addressable using real memory addresses. 

1 1 9. The integrated circuit chip of claim 1 1 , wherein each said associativity set in said first 

2 cache contains a respective plurality of cache lines, and each said associativity set in said 

3 second cache contains a respective plurality of cache lines. 

1 20. The integrated circuit chip of claim 1 1 , wherein said chip includes at least one of said 

2 first cache and said second cache. 

1 21. The integrated circuit chip of claim 11, wherein said chip includes a plurality of 

2 processor cores, said plurality of processor cores sharing said first and second caches. 
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1 22. A method of operating cache memory in a digital data processing device, comprising 

2 the steps of: 

3 responsive to an input address, determining an associativity set of a first cache which 

4 corresponds to said input address from among a plurality of associativity sets of said first 

5 cache, each associativity set containing one or more respective cache lines; 

6 responsive to said step of determining an associativity set of a first cache, determining 

7 whether the associativity set determined by said step of determining an associativity set of 

8 a first cache contains data corresponding to said input address; 

9 responsive to said input address, determining an associativity set of a second cache 

1 0 which corresponds to said input address from among a plurality of associativity sets of said 

1 1 second cache, each associativity set containing one or more respective cache lines; 

12 responsive to said step of determining an associativity set of a second cache, 

13 determining whether the associativity set determined by said step of determining an 

14 associativity set of a second cache contains data corresponding to said input address; 

15 wherein said associativity sets of said first cache and said associativity sets of said 

16 second cache correspond to a plurality of congruence groups, each congruence group 

17 containing a respective plurality of associativity sets of said first cache and a respective 

1 8 plurality of associativity sets of said second cache; 

19 wherein addresses corresponding to each respective associativity set of said first 

20 cache are allocated among the plurality of associativity sets in said second cache within the 

21 same congruence group as the respective associativity set of said first cache. 

1 23. The method of claim 22, wherein addresses corresponding to each respective 

2 associativity set of said first cache are allocated among the plurality of associativity sets in 

3 the second cache within the same congruence group using a hashing function of at least some 

4 address bits other than address bits used to determine the respective associativity set. 

1 24. The method of claim 23, wherein said hashing function is a modulo-N function, 

2 where N is the number of associativity sets of said second cache in said congruence group. 
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1 25. The method of claim 22, wherein each said congruence group contains M 

2 associativity sets of said first cache and N associativity sets of said second cache, wherein 

3 the greatest common factor of M and N is one. 

1 26. The method of claim 22, wherein data is not duplicated in said first and second 

2 caches. 

1 27. The method of claim 22, wherein said first cache is at a higher level than said second 

2 cache. 

1 28. The method of claim 27, wherein said second cache is a victim cache of said first 

2 cache. 

1 29. The method of claim 22, wherein said first and second caches are addressable using 

2 real memory addresses. 

1 30. The method of claim 22, wherein each said associativity set in said first cache 

2 contains a respective plurality of cache lines, and each said associativity set in said second 

3 cache contains a respective plurality of cache lines. 
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1 3 1 . A digital data processing device, comprising: 

2 at least one processor; 

3 a memory; 

4 a first cache for temporarily holding portions of said memory, said first cache 

5 containing a plurality of addressable associativity sets, each associativity set containing one 

6 or more respective cache lines; and 

7 a second cache for temporarily holding portions of said memory, said second cache 

8 containing a plurality of addressable associativity sets, each associativity set containing one 

9 or more respective cache lines; 

10 wherein each said associativity set of said first cache corresponds to a respective 

1 1 plurality of addresses of data storable in the associativity set of said first cache, and each said 

12 associativity set of said second cache corresponds to a respective plurality of addresses of 

13 data storable in the associativity set of said second cache; 

14 wherein addresses corresponding to each respective associativity set of said first 

15 cache are allocated among a respective plurality of associativity sets in said second cache; 

16 wherein addresses corresponding to each respective associativity set of said second 

17 cache are allocated among a respective plurality of associativity sets in said first cache. 

1 32. The digital data processing device of claim 3 1 , wherein addresses corresponding to 

2 each respective associativity set of said first cache are allocated among the plurality of 

3 associativity sets in the second cache using a hashing function of at least some address bits 

4 other than address bits used to determine the respective associativity set of said first cache. 

1 33. The digital data processing device of claim 32, wherein said hashing function is a 

2 modulo-N function, where N is the number of associativity sets of said second cache to 

3 which addresses in an associativity set of said first cache are allocated. 

1 34. The digital data processing device of claim 3 1 , wherein data is not duplicated in said 

2 first and second caches. 
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35. The digital data processing device of claim 3 1 , wherein said first cache is at a higher 
level than said second cache. 

36. The digital data processing device of claim 35, wherein said second cache is a victim 
cache of said first cache. 
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